COMBINATORICS OF TOPOLOGICAL POSETS: 
HOMOTOPY COMPLEMENTATION FORMULAS 
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Abstract. We show that the well known homotopy complementation formula of 
Bjorner and Walker admits several closely related generalizations on different classes 
of topological posets (lattices). The utility of this technique is demonstrated on 
some classes of topological posets including the Grassmannian and configuration 
posets, Q n (R) and exp n (X) which were introduced and studied by V. Vassiliev. 
Among other applications we present a reasonably complete description, in terms 
of more standard spaces, of homology types of configuration posets exp„(S' m ) which 
leads to a negative answer to a question of Vassilev raised at the workshop "Geo- 
metric Combinatorics" (MSRI, February 1997). 



1. Introduction 

One of the objectives of this paper is to initiate the study of topological (contin- 
uous) posets and their order complexes from the point of view of Geometric Com- 
binatorics. Recall that finite or more generally locally finite partially ordered sets 
(posets) already occupy one of privileged positions in this field. The well-known 
identity (Philip Hall) 

/i(P) = x(A(P)) 

in spite of its simplicity, often serves as a good initial example illustrating both the 
combinatorial and the geometric (topological) nature of these objects. As usual, /i(-P) 
is the Mobius number of the poset P, A(P) is equally well known order complex of 
all chains in P and x{K) is t ne reduced Euler characteristic of the space K. 

The order complex construction is of fundamental importance for geometric combi- 
natorics. Recall some of the highlights. As demonstrated by the Goresky-MacPherson 
formula and its subsequent generalizations, |1| [25|, f47j, the homology (homotopy) 



type of interesting spaces associated to an affine arrangement A in R" can be de- 
scribed in terms of order complexes of the cones in the associated intersection lattice 
L(A). The problem of finding combinatorial formulas for Pontryagin classes can be 



reduced, ||14|| , to the study of combinatorial models of Grassmannians which in turn 
are defined as the order complexes of posets of classes of oriented matroids. Order 
complexes, as combinatorial models of spaces associated to loop spaces, appear in 0. 
The homotopy colimit construction, viewed as a natural generalization of the order 



complex construction, has been applied in on diagrams of spaces over posets 



The main ideas of the paper were born during the workshop "Geometric Combinatorics" (MSRI, 
February 1997). We would like to thank the organizers for the support and the organization of this 
inspiring conference. Research at MSRI is supported in part by NSF grant DMS-9701755. 
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which led to new results about affine, projective and other arrangements and to new 
insights about toric varieties, deleted joins etc. 

Our final example brings us closer to the immediate objectives of this paper. Vic- 
tor Vassiliev used systematically and skilfully his "geometric resolution" method, 
371, EM [39], together with a variety of other techniques, to obtain far reaching results 



in several mathematical fields. Some of these applications, especially the theory of 
Vassiliev knot invariants and invariants of ornaments, reveal that the geometric res- 
olution is in some cases very close to or generalizes the order complex construction. 



One of surprising Vassiliev's discoveries, [E37j, is that the order complex construc- 
tion A(V), properly interpreted, generalized and applied to interesting topological 
posets V leads to interesting and elegant, geometric observations. 

In this paper we focus out attention on topological posets and their order com- 
plexes, their homotopy and homology types as combinatorial objects interesting in 
their own right. We raise a general problem of determining which combinatorial re- 
sults about (discrete) posets have interesting continuous analogs. The emphasis is of 
course on results which belong to the field of geometric combinatorics, more precisely 
the results which do not necessarily have a proper analogue (generalization) if the 
posets V is replaced by a more general topological category C. 

Our central result in this direction is that the well known homotopy complemen- 
tation formula of Bjorner and Walker, ||, which deals with the order complex of 
a finite lattice, admits several closely related generalizations on different classes of 
topological posets (lattices). 

These generalized formulas lead to explicit "computations" of homotopy (homol- 
ogy) types of order complexes of natural topological posets, including posets associ- 
ated to Grassmannians and configuration spaces F(X, n). As an illustration we show 
how some recent results of Vassiliev mentioned above can be obtained by this method. 
Another application is a reasonably complete description, in terms of more standard 
spaces, of homology types of configuration posets exp n (S' m ) of spheres, known previ- 
ously in the case of S 1 . As a consequence we obtain a negative answer to a question of 
Vassiliev, [flOR , who asked whether the order complex A(exp n (X)) is homeomorphic 
to the join X< n *> = X * ... * X. 

The paper is organized as follows. In section [2] we give a brief review of some 
of the central results of the paper emphasizing the link with the usual "homotopy 
complementation formula" of Bjorner and Walker. In section |3] several different 
classes of topological posets are introduced and analyzed. Most of these classes 
naturally appeared in the course of the proof of homotopy complementation formulas 
which occupy section f|. Applications to Grassmannian and configuration posets and 
elementary proofs are presented in section H. 



2. Main results 

Homotopy complementation formula of A. Bjorner and JW. Walker (H, see also 
theorem [4.1| ) is a versatile tool for computing homotopy types of order complexes 
A(P) of finite posets. For example let IT n be the lattice of all partitions of the set 
{!,... , n}, ordered by the refinement relation, and IT n the poset obtained by deleting 
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the maximum and the minimum elements, (12 . . .n) and (1)(2) . . . (n). Assume n > 
3. Then the homotopy complementation formula implies the following homotopy 
recurrence relation, 



(i) A(n„)^ v s ( A ( n -i)) 



8=2 



where is a lattice isomorphic to Il n _i and £ is the suspension operator. ^From 
here, it is easily deduced by induction that the homotopy type of the lattice LT n , i.e. 
the homotopy type of the order complex A(Il n ), is the wedge of (n — 1)! copies of the 
sphere S n ~ 3 . 

Our first objective is to prove an analogous homotopy complementation formula for 
topological posets (lattices) which yields the following homotopy recurrence relations. 
In these examples, Q n (R), Q^(R), exp n (X) are the Grassmannian and configuration 
topological posets defined in section § and B n := B n \ {0} is the the face poset of an 
n-simplex, i.e. the (truncated) Boolean lattice on {0, 1, . . . , n}. 

(2) A{Q n {R)) ~ S"- 1 A S(A(O l _ 1 ( J R))) 

(3) A(^(J2)) ~ V S n ~ x ) A S(A(^(i2))) 

(4) A(ex Pn (5 1 )) ~S"A (A(B n ^)/dA(B n ^)) ~ S 2n ~ l 

These formulas should not be viewed as isolated examples, rather they illustrate a 
general and simple proof scheme which is potentially applicable in many different 
situations. Very often, see section |4], these recurrence formulas have the form 

(5) A(V n ) ^ Pa A £(A(7Vi)) 

where P n is a pointed "parameter" space. Specially if P n is a finite set we recover the 
usual wedge form as in the example ([!]). Examples @ and (f|) lead to new proofs 



of results of Vassiliev, []37| and [ 3Qf| , which was an initial motivation for a general 
complementation formula for topological posets. The example (f|) is a special case of 
a general formula of the form 

(6) A(exp n (X)) ~ Thom n (X \ {^o}) 

where Thom n (y) is the one-point compactification of a vector bundle over a config- 
uration space B(Y,n) of n-element subsets of Y. Motivated by (§), Vassiliev asked, 
p(l| , if an analogous formula 

(7) A(exp n (X)) ~ X< n) = X * ... * X 

holds for arbitrary topological spaces, specially if the order complex of exp n (5' 2 ) 
is homotopic to S* 3 ™ -1 . We show that the answer to this question is in general 
negative and that formula ^| implies that the conjecture (6) is false already in the 
case X = S 2 . More importantly, we are able to give a sufficiently complete description 
of homology types of order complexes A(exp n (S' m )) in terms of homologies of some 
standard spaces. 
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3. Topological posets 

3.1. Motivating examples. A topological poset (V, <,t) is a poset (V, <) and a 
Hausdorff topology r on the set V such that the order relation R< := {{p, q) G VxV \ 
p < q} is a closed subspace ofVxV. 

A morphism / : (Vi,<i,Ti) — > (V2,<2, T 2) in the category TPos of topological 
posets is a continuous, monotone map / : V\ — » TV 

Before we introduce special classes of topological posets and begin their analysis, 
let us review some motivating examples. 



Example 3.1. (Grassmannian posets, Suppose that K is one of the classical 



(skew) fields R, C or Q. The Grassmannian poset G n (K) = (G(K n ), C), is the disjoint 
sum 

n 

G(K n ) r^JjG,^) 

i=0 

where Gi(K n ) is the manifold of all ^-dimensional linear subspaces of K n . The order 
in this poset is by inclusion, U < V iff U C 1/. Every Grassmannian poset Q n {K) 
is a lattice with the minimum element = {0}, maximum element 1 = K n and the 
rank function r : G(K n ) — > iV defined by r(V) := dim(V). The poset Q n {K) : = 
Q n (K) \ {0, 1} is called the truncated Grassmannian poset. 



Example 3.2. (Subspace posets) For a given space X, let exp(X) be the topological 
space of all closed subspaces equipped with the Vietoris topology, |LlJ • The inclusion 
relation C turns this space into a topological poset. This poset is not very interesting 
itself, at least from the point of view of combinatorics. Its major role is to serve as 
a source of interesting subposets. For example circle, polygon, disc etc. posets from 
U are examples of subposets of exp(i? d ). 



Example 3.3. (Configuration posets) Let exp n (X) := {A 6 exp(X) | \A\ < n} be 
the subposet of exp(X) consisting of all finite, nonempty, closed subsets of X of 
cardinality less or equal to n, n G N . The space exp n (X) was under the name n-th 
symmetric product of X introduced by Borsuk and Ulam, 0. Note that exp n (X) 
is related to but not the same as the orbit space X n /S n where S n is the symmetric 
group. The space exp n (X) is viewed as a topological subposet of exp(X) and it has a 
natural rank function p : exp n (X) — > N defined by p(A) = \A\. Let B(X, k) = p~ l (k) 
be the space of all /c-element subsets in exp n (X). If F(X, k) is the usual configuration 
space of all ordered collections (xi, . . . , x^j G X k , Xi ^ Xj for i ^ j, then B(X, k) is 
the space of all unordered, /c-element configurations, B(X, k) = F(X, k)/Sk- 

Example 3.4. (Semialgebraic posets) Let M be a semialgebraic set in R n and < an 
order relation on M such that i?< = {(x, y) G M x M \ x < y} is a semialgebraic 
subset of M x M. These posets will be generally called semialgebraic posets although 
in this generality they often intersect with other classes of posets. An example of a 
semialgebraic poset is R n+1 = R n Q)R with the quadratic form q(x, t) = x\+. . ,+x^—t 2 
and the order relation defined by (x, t) < (y, s) iff q(x — y, t — s) < 0. Other examples 



COMBINATORICS OF TOPOLOGICAL POSETS 



5 



of semialgebraic posets which have interesting applications in combinatorics can be 
found in [|TJ. 

Example 3.5. (Diagram posets) Diagrams of spaces, specially diagrams of spaces 
over finite posets entered combinatorics in papers |4f|, [|7j . Recall that a diagram T> 
over a (discrete) poset (P, <) is a (contravariant) functor T> : P op — > Top where (P, <) 
is viewed as a small category such that p — > q iS p < q. In a more informal language a 
diagram T> consists of a family of spaces {D p } pe p and a family of "connecting" maps 
{d pq : D q — > Dp} p < q such that d pp = 1d p and d pq o d qr = d pr for p < q < r. Every 
diagram V gives rise to a topological poset (£>, =4) on the space V := \J peP T>(p) 
where for 3: 6 and y ET>(q) 

x 4 y (p < q) and f pq (y) = x . 

3.2. The order complex of a topological poset. The order complex of a discrete 
poset P is the simplicial complex A(P) of all chains in P. If (V, <, r), or simply V, 
is a topological poset then there exists a space A(P) naturally associated to V which 
can serve as an 'ordered complex' of V. If the poset V is interpreted as a small, 
topological category V where ob(P) = V and mor(P) = {(x,y) G V 2 \ x < y}, then 
the space A(P) is naturally homeomorphic to the classifying space B(V) of V, p0| . 
The reader who is not familiar with basics of this theory may find it convenient to 
review first the definition |3.12| which gives an alternative and more elementary way of 



defining the order complex for a narrow but important class of topological M-posets. 

Definition 3.6. Given a topological poset V , let N* = {N n (V)} ( ^L be the associated 
simplicial space where N n {V) is the space of all (not necessarily strictly) increasing, 
finite chains xq < x\ < . . . < x n in V , topologized as a subspace of V n+l . The order 



complex A('P) ofV is by definition the geometric realization, 0, 21, 22, 31], of the 
simplicial space N*(V). More explicitly, the space A("P) is described as the union 
(colimit) of the inductively defined sequence of spaces F p = F p (A(V)), where F = V 
and F p is constructed from F p _i and iV* by the following push- out diagram 

(N p x A p ) U (5N P x A p ) — ► F p _! 

I I 

JV p xA p — > Fp 

The space 5N P of all degenerated p-simplices is in the case of posets the space of all 
non-strictly increasing p-chains in V. 

Informally speaking, the space A(P) should be the union, as in the case of discrete 
posets, of all simplices spanned by all finite, strictly increasing chains in V . This is 
indeed the case, since nondegenerated simplices in the simplicial space N*(V) are in 
one-to-one correspondence with strictly increasing finite chains in V . In other words 
A('P) is isomorphic as a set, with the usual order complex of V seen as a discrete 
poset. On the other hand, the topology on V enters the definition of A(P) in an 
essential way and the following simple example should make the difference perfectly 
clear. 
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Example: Let (R 2 , <) be the topological poset where R 2 has the usual topology and 
0i,2/i) < (x 2 ,y 2 ) iff x 1 < x 2 and y x < y 2 . Let A = {(x,y) \ x + y = 1, x,y > 0} 
and let P = {(0, 0)} U A be a topological subposet of i? 2 . Then the topological order 
complex A(V) is homeomorphic to the triangle with vertices (0, 0), (1, 0), (0, 1) with 
the topology induced from R 2 while the discrete order complex is the cone with vertex 
(0, 0) over the (discrete) set A. 

The following elementary proposition, connecting the order complex of a diagram 
poset T> (example |3.5| ) with the homotopy colimit ( [[T8| , S7L ^5j) of the diagram £>, 
serves as an initial example for the naturality of the order complex construction. 

Proposition 3.7. If T> : Q — > Top is a diagram of spaces over a finite poset Q and 
T> the associated topological poset ( example \3. 3{ ), then 

A(£>) = hocoliniQp. 

3.3. Special classes of topological posets. In this section we introduce some spe- 
cial classes of topological posets. Our goal is to define classes which are broad enough 
to include interesting posets and sufficiently narrow to allow special technical argu- 
ments. The first two classes, the classes of A-posets and B-posets, are characterized 
as topological posets satisfying some cofibration conditions. The other two classes of 
C-posets and M-posets are much more special but have many useful properties. Their 
detailed analysis is given in section 



Definition 3.8. (A-posets) A topological poset V is an A-poset if the associated sim- 
plicial space N*(V) has the property that (N n (V),5N n (V)) is a cofibration pair for 
each n e N where 5N n (V) is the space of degenerated n-simplices. A simplicial 
space with this or other closely related property is often in the literature referred to 
as cofibrant, good or proper, BO, 121], E2L 



Definition 3.9. (B-posets) A topological poset V is a B-poset or an intervally cofi- 
brant poset if for each two closed intervals Tx,X 2 C V, if T\ C X 2 then the inclusion 
A(Xi) ■=— > A(X 2 ) is a cofibration. A closed interval in V is by convention any set of 
the form [a, b]-p, V> a , V<b including the poset V itself. 

Remark 3.10. The inclusion of CW-complexes is always a cofibration. It is well 
known that a finite family T of (semi) algebraic sets in R n admits a compatible 



triangulation, [T^, |20| . These two facts together are often sufficient, especially in the 
context of M-posets defined bellow, to conclude that a given topological poset is an 
A or i?-poset. Alternatively for the same purpose one can use well known general 



properties of cofibrations, 1T9L R4L El 



The class of M-posets introduced in the following definition includes Grassmannian 
and Diagram posets but the class of configuration posets is out of its scope. 

Definition 3.11. Let V be a topological poset. A pair (Q,fi) where Q is a finite 
poset and \i : V — » Q is a monotone map, is called a mirror of V if 

1. for all p,q EV, if p < q then fi(p) < (i(q), 
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2. for all q E Q, fi 1 {q) is a nonempty closed subspace ofV. 
In this case V is called an M-poset over Q and \x : V —>■ Q is an associated mirror 
map or shortly an M-map from V to Q. 

By definition [3.111 , every strictly increasing chain x\ < . . . < Xk in V is by an M- 
map sent to a strictly increasing chain in Q of the same length. This useful property 
of M-posets is crucial in the following definition and the subsequent proposition |3.13| . 



Definition 3.12. Assume that V is an M-poset with fi : V — > Q as an associated 
mirror map. Let J>*^ : = j7i g Q Vi be the join of the family {VA-^q of spaces where 
Vi^-V for all i. Each element a E has the form x = S ig Q AjOj where ai E Vi, 

Aj > and £; e <gAi = 1. Let supp(a) = {i E Q | Aj > 0}. Define the fi-order complex 
A^(V) ofV as the subspace ofV*^' where 

a E A^{V) <^=^ supp(a) is a chain and if i < j in supp(a) then a« < dj in V 

Proposition 3.13. Suppose V is an M-poset and /i : V — > Q an associated M-map. 
Then the spaces A^(V) and A(P) are homeomorphic. 

Proof: The proof is based on the fact that for each M-poset V, the space N n (V) \ 
SN n (V) of all nondegenerated simplices in V is a closed subspace of N n (V) for each 
n E N . □ 

As already noted above, there are two situations when the definition of A^V) 
seems to be specially convenient. 

\.V is a topological poset with a finite rank function p : V — > [n], [n] — 
{0, 1, ... ,n} as a mirror function. An example of such a poset is the Grass- 
mannian poset Q n {K) = (G(K n ), C). 

2. V : Q — >• Top is a diagram of spaces. If (T>, =4) is the associated topological 
poset then the obvious monotone map fi : T> — > Q is a mirror map. 



The first condition in the definition of a mirror poset, definition |3.11| , looks quite 



restrictive. If this condition is deleted, we obtain a much broader class of topological 
posets which still preserve some of the favorable properties of M-posets. 

Definition 3.14. A topological poset (V, <) is called a C-poset, or more precisely a 
C-poset over a finite poset Q, if there exists a monotone map a : V — > Q, called a 
C-map, such that a~ 1 {q) is a nonempty closed subspace ofV for each q E Q. 

3.4. Mirrors and diagrams. The main result of this section, proposition [3.17| , is 
that there exists a functor from the category of M-posets over a fixed finite set Q to 
the category of diagrams over another poset, closely related to Q. This is a useful 
observation because the replacement of a topological poset (topological category) 
with a non-discrete set of objects, by a diagram over a discrete poset, allows us to 
use a variety of results which are not available for general topological categories, 



11, m Hi- 
Recall (example |3.5| ) that every diagram of spaces T> : Q —>■ Top over a finite poset 
Q yields a topological poset V. We ask when the converse is true. 
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Question: Given a topological poset V and a mirror map n : V —> Q, how far is V 
from being a topological poset T> associated to a diagram T> : Q — > Top over Q. More 
generally, when is it possible to define a diagram £ : R — * Top over a finite poset 
i?, constructed naturally from Q, such that the order complexes A(V) and A(£) are 
naturally homeomorphic. 

Here are two examples that help us predict the answer. 

Example: Let X = X Q * ... * X n be the join of a sequence X Q , . . . , X n of spaces. 

Then X = A(V) where V := YH =0 anc ^ ^ or x e anc ^ 2/ e -^i> x %. V ^ an d 
only if i < j. The obvious rank function r : V —>■ [n], [n] := {0,1,... , n}, is a 
mirror map. Let R := A([n]) be the order complex of [n]. Then R = B([n\) \ {0} 
is the face poset of an n-simplex. Let £ : R op — > Top be the diagram defined by 
£{A) := YlieA A G B([n]) \ {0}, with obvious projections as the diagram maps. 
Then 

A(V) = hocoliniQ^ = A{£). 

Example 3.15. Let V = Q n {R) be the truncated Grassmannian poset defined in 
the example |3.1| . Then the rank function r : Q n (R) — > (n) can be seen as a mirror 
map from V to the poset (n) := {1, . . . ,n}. Let R = A((n)) be the order complex 
of (n) and assume that R is ordered by inclusion. Let £ : R op — > Top be the diagram 
over R defined by £(I) := Gi(R n ) where I = {ii < i 2 < ■ ■ ■ < i m } is a nonempty 
subset (sequence) of (n) and Gi(R n ) = Gi lt ,_, t i m (R n ) is the flag manifold of all linear 
flags Fi C . . . C F m in R n where dim(Tfc) = for all k — 1, . . . , m. The diagram 
map e(J, J) : Gi(R n ) — > Gj(R n ), for each pair of subsets J d I d (n), is the obvious 
projection (restriction) map. Then, 

A(g n (R)) = hocolim^ = A(f ). 

Definition 3.16. Suppose that V is an M-poset and fi : V —>■ Q an associated 
mirror map. Let R = A(Q) be the order complex of Q, seen as a poset of faces 
of A(Q) ordered by inclusion. There exists a naturally defined diagram of spaces 
£ : R op — > Top over R defined as follows. Let I = {qi < q 2 < . . . < q m } be a chain in 
Q representing an element of R. Define C(I) := n^Li an d ^ £(-0 be the, 

possibly empty, subspace ofC(I) defined by 

x = (x±, . . . , x m ) G £{I) -^=> X\ < X2 < ■ ■ ■ < x m in V . 

For a subchain J of I let e(J,I) : £{I) — > £{J) be the projection (restriction) map 
which restricts ) to the subchain J. 

Proposition 3.17. Let V be an M-poset with a mirror map fi : V — > Q. Let R = 
A(Q) be the ordered complex of Q, viewed as the face poset ordered by the inclusion 
and let £ : R op —>■ Top be the diagram from definition 1 1 . Then, 

A(V) = hocolim^^ ^ A(£). 
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Proof: From the assumption that fi 1 (q) is closed for all q G Q, we deduce that, in 
the spirit of proposition |3.13| , the space A(V) can be identified as a subspace of the 



join J q( zQ /i 1 (q)- The rest of the proof follows by inspection. □ 

As an application of proposition |3.17| , we show how one can get the information 
about the fundamental group 7Ti(A(P)) of the order complex of an M-poset V from 
the associated diagram £. 

Proposition 3.18. Let V be an M-poset with a mirror map /i : V — > Q. Let 
R := A(Q) be the poset and £ : R op — > Top the associated diagram of spaces from 
definition \3.1b\ and proposition \3. 1 % Then 

7n(A(P)) = colirriH tti(£) 

where 7Ti(£) : R op — > Group is the diagram of groups, iii(£)(I) := tti(£ (/)), / G R. 



Proof: The result follows from proposition |3.17| and the Seifert-van Kampen theorem 
which for diagrams over posets, cf. Brown |10[ p. 206, reads as follows 

7Ti (hocolim^ 8) = coliniR iii(£). 

We continue this section with a discussion of C-posets, their comparison with M- 
posets and some useful results which will be used in section |j. 

Proposition 3.19. Suppose that (V,<) is a C-poset over Q and let a : V — > Q 

be an associated C-map. Suppose that the order complex A(D q ) is compact for each 
subposet D q := a>~ l (q) C V, q G Q. Then there exists an M-poset (Vm, <m) ; where 
Vm '■= UqeQ A(D q ), and an M-map \i : Vyi ~^ Q su °h that 

A(V M ) = A(V). 

Proof: The assumption about (V, <) being a C-poset over Q can be restated as 
the fact that there exists a decomposition V = YiqeQ °^ ^ c l° se< i, convex 
subposets Dq such that for x G D q ,y G D q i, if x < y then q < q' . The compactness 
assumption on A(D q ), q G Q, implies that D q are compact subspaces of the compact 
space V . By the saturation (S, < e ) of (V, <), we mean a new order relation < e on 
the space £ := V = U qe Q Dq where, for given a G D q and b G D q i, 

a < e b <^=^» (q = q' and a < b) or q < q' . 

Obviously, A{£) = J q( zQ A(D q ) and A(V) can be identified as a closed (compact) 
subspace of A(£). Define (£e, <e) as the topological poset with £e '■— U q( zQ A(D q ) 
and for x G A(D q ),y G A(D q/ ), x < E y iff x = y or q < q' . Obviously 

A(£ E ) = A(£) = J qeQ A(D q ). 

Let (Vm, <m) be a subposet of (£e, <e) where Vm '■= £e = U q eQ A(D q ) and the 
order relation is defined as follows. Recall that for x G D q , supp(x) is the unique 
minimal chain C in D q such that x G A(C) C A(D q ). Then for x G D q and y G D q >, 

x <m V (q — q' As = y) \J (q < q' A supp(a;) U supp(y) is a chain in V). 
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Both (£ E , < E ) and (Vm, <m) are M-posets over Q where for example the M-map 
/i : Vm — ^ Q is determined by [i(A(D q )) = {q}. The desired isomorphism 

A(V M ) = A(V) 

is now transparent since both spaces are identified with the same subspace of 

A(£ E ) = A(£) = J qeQ A(D q ). 

An important class of C-posets arises by the so called "Grothendieck construction" , 



35, 18 



Definition 3.20. LetT> : Q op — > TPos be a diagram of topological posets over a finite 
poset Q. In other words V consists of a collection {(D q , < q )} q€ Q of topological posets 
indexed by q G Q and a collection of continuous, monotone maps {d qq i} q < q i, d qq i : 
D q i — > D q , such that d qq = id.D q and d qq > o d q i q " = d qq n for q < q' < q" ■ The 
Grothendieck construction applied on T> yields a new topological poset (C, < c ) where 
C U q eQ D q x M and (x,q) < c (y,q') iff x < q d qq >(y). 

The following proposition is well known in the case of discrete categories (posets), 



Proposition 3.21. Suppose T> : Q op — > TPos is a diagram of compact topological 
posets over a finite poset Q. Let (C, < c ) be the topological poset obtained from T> by 
the Grothendieck construction, definition |ff . 20j . Let Xx> : Q op — > Top be the diagram 
of spaces defined by 

X v {q) = X q := A(V(q)) and x qq > = A(d qq/ ) : X q > -> X q . 

Then there is a homotopy equivalence 

hocoliniQ Xd — A(C). 

Proof: There is another diagram of spaces Y : Q op — > Top over Q defined by Y q := 
A{C> q ) where C> q := \J r>q D r C C. The inclusion Y q i ^ Y q , q < q', is a cofibration 
so by the projection lemma in ||45|| , A(C) = colimg Y. There is a map of diagrams 
a : X-o — > Y where a q : X q — >• Y q is the inclusion X q = A(D q ) A(C> q ) = Y q . 



The map a q is a homotopy equivalence which is deduced from proposition 2.1 in |30 
see also section 3.3 of ||45|| . By the homotopy lemma (||45||) which is better known 
as the May-Tornehave-Segal theorem, [[31], [22], |IBJ, the map at : hocolinig Xd — > 
hocoliniQ Y is also a homotopy equivalence. Finally, 

A(C) = coliniQ Y ~ hocolinig Xx>- 



The proposition |3.24| is needed in the proof of theorem [4. 6| . The proof of this 
proposition is based based on proposition |3.22| which, together with its corollary |3.23| 
may have some independent interest. 

Proposition 3.22. Suppose that £ : R op — ► Top is a diagram of spaces over a finite 
poset R. Let T, n (X) be the n-fold iterated suspension of the space X and £ n (£) the 
diagram over R defined by £ n (£)(r) := £ n (£(r)) for each r 6 R. Let V : B op — > Top 
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be a diagram over the truncated Boolean lattice B n := B n \ {0} on [n] = {0,1,... ,n} 
defined by 

A(R), for iV[n] 
hocolim^ S, for / = [n] 



V{I) :- 



where d^j : T>(J) — > T>(I) is defined by dj t j = id^R) for J ^ [n] and di 7 [ n ] is the 
canonical projection map. Then, 

hocolim/j £ n (£ ) = hocolim^ V. 

Proof: Let T : R x B n — > Top be the diagram over the product poset defined by 

Hr/) f£(r), if/=[n] 
1 *, otherwise 



The Segal's homotopy push down construction, [45|, |18j, applied on T and two 
projections n\ : i? x B n — > R and 7r 2 : i? x £> n — > B n , yields two diagrams T\ : = 
{iti)*{J-) and JF 2 := (7r 2 )*(jF), over i? and B n . In light of the homotopy pushdown 



theorem, |18| , [45l , it is sufficient to show that these two diagrams are locally homotopy 



equivalent to diagrams £ n (£) and D respectively. More precisely, we will show that 
there exist maps of diagrams a : T\ — > £ n (£) and (3 : JF 2 — > V such that the maps 
a(r) : !Fi(r) — > £ n (£)(r) and : ^(I) — > £>(-0 are homotopy equivalences. By 
definition 

T\(r) = hocolim JF|7T -I (i?> r ) 
On the other hand the restriction diagram ^"(({r} x B n ) is a "retract" of J r \n~ 1 (R 



>r 



The general principle, [31, 18| and section 3.3 of H5[, about homotopies arising from 



natural transformations, permits us to conclude that 

E n £(r) =■ hocolim F\({r} x B n ) ~ ^i(r) = (7n),(^)(r) 

Similarly, 

•^(M) — ( 7r 2)*(^ r )(M) = hocolim ^ r |7rJ 1 ([n]) = hocolim R S 
and for I ^ [n], / G £> n , 

^2 CO = (7r 2 )*(^)(/) ~ hocolim x {/}) ^ A(i2) 

which completes the proof. □ 



The following corollary, which is needed in the proof of proposition 3.24, follows 



from the proposition |3.22| by a single application of the homotopy lemma, [|4~5f 



Corollary 3.23. // the order complex A(i?) is contractible than the operations S™ 
and hocolim commute up to homotopy, 

hocolim/? YTE ~ £ n (hocolim#£). 
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Proposition 3.24. Suppose V : Q op — > TPos is a diagram of compact topological 
posets over the linearly ordered set Q = (n) := {1, . . . ,n}. Suppose Di := V{i) is 
stably or H- contractible for each i = 1, . . . ,n which means that the iterated suspen- 
sion £ fc (A(-Di)) is contractible for some k > 0. Let (C,< c ) be the poset from the 
definition \3.2Q and a : C — > Q the monotone map which turns C into a C -poset over 
Q. Then each fiber of the map at = A(a) : A(C) — > A((n)) is £- contractible, specially 
cohomologically trivial. 



Proof: The lemma is proved by induction onneiV. Note that A(C) is E-contractible 
by propositions |3.21| and |3.22| . Assume, as the induction hypothesis, that the fiber 
a^ 1 (x) is E-contractible for each element x G dA((n)), where dA((n)) is the bound- 
ary of the simplex A((n)) = A n_1 . Suppose that x belongs to the interior of A((n)). 
Let Cm be the M-poset associated to the C-poset C constructed in the proposi- 
tion |3.19|. The poset A((n)), ordered by the reversed inclusion, is in different no- 



tation the truncated Boolean lattice £> n _i = # n -i \ {0} i- e - the face poset of an 
(n — 1) -dimensional simplex. Then, cf. definition |3.16| and proposition |3.17| , there 
exists a diagram of spaces £ : B n — >• Top associated to the M-poset C such that 
hocolim £ = A(C) and such that 8(1), I = {i\ < ■ ■ ■ < ik}, can be identified as the 
fiber Fj of the map a = A (a) over the barycenter of the face /. By applying the E m 
operation on the diagram 8, where m is big enough, and using the corollary |3.23| , we 
obtain 

* ~ hocolim^ E m (f ) ~ S" 1 - 1 * S m (F (n) ) S E m+n (F (n) ) 
which means that the fiber F{ n \ is indeed E-contractible. □ 



4. HOMOTOPY COMPLEMENTATION FORMULAS 

Theorem 4.1. (Homotopy Complementation Theorem, Bjorner and Walker 1983) 
Let L be a bounded lattice and z G L := L — {6, 1}. Let Co(z) := {x G L \ x A z = 
0, x V z = 1}. Then 

1. The poset L \ Co(z) is contractible i.e. the order complex A(L \ Go(z)) is con- 
tractible. 

2. If Co(z) is an antichain, then 

(8) A(L) ~ \/ Z(A(L <y )*A(L >y )). 

yeCo(z) 

The proof of this theorem consists of two parts. In the first part it is shown that 
the poset L\ :— L \ Co(z) is contractible which implies that A(L) ~ A(L)/A(Lx). 
In the second part it is shown that the homotopy type of any space of the form 
A(P) / A(P \ C) where P is a finite poset and C an antichain, specially in the case 
P = L,C = Co(z), has the desired wedge decomposition. 

Our objective is to extend this theorem to the case of topological posets. This goal 
is achieved in three steps, each step consisting of an appropriate answer, or several 
answers to one of the following questions. 
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Ql.: Let V be topological poset and C C V its subset, specially an antichain. 

When is V \ C contractible? 
Q2.: If 72 := V \ C is contractible, when can we conclude that A(V) and the 

quotient space A(P)/A(72) have the same homotopy type? 
Q3.: Is there a decomposition formula, analogous to (§), for the homotopy type 

of the space A(P)/A(72)? 

4.1. The first question. 

Proposition 4.2. Suppose that (TZ, <) is a topological poset and let z ETZ such that 
the least upper bound x V z exists for each x G 72. Assume that the map <p z : TZ — > 
TZ, <j) z (x) := x V z is continuous. Then the order complex A (72) of TZ is contractible. 



Proof: By proposition 2.1 from |3(J, if /, 9 '■ TZ — > TZ a two morphisms in TPos such 
that f(x) < g(x) for each x G TZ, then the induced maps A(/), A(g) : A (72.) — > A (72) 
are homotopic. It follows that all three maps id, <p z and c : TZ — > 72, c(x) := z, induce 
homotopic maps of order complexes, hence A (72) must be contractible. □ 



Remark 4.3. The homotopy H : A(72) x I -> A(72) of two maps A(f),A(g) : 
A (72) — > A (72), where /(a;) < g(x) for each x G 72, is defined as follows. Define 
F:72x{0<l}^72by F(x, 0) := f(x) and F(x, 1) := g(x). Then, 

A(72 x {0 < 1}) A (72) x A({0 < 1}) ^ A (72) x 7 

and f7 := A(F) : A (72) X / — > A (72). More explicit description of f7, at least in the 
case of M-posets (definition |3.1ip is following. Let C = {xo < . . . < x p } be a chain 
in 72 and let x G A(C) C A (72) which, definition |3.12| , has the form x = Sj AjXj. 
Then if can be described as a "linear" homotopy between A(/) and A(g) where 

H(x,t) = (l-t)A(f)(x)+tA(g)(x) = (1 - t)E t \ f(xi) + tEi \g(x t ). 

The continuity of the map <ft z : 72 — > 72 was used in essential way in the proof 



of proposition fO|. In some cases it is still possible to reach the desired conclusion 
assuming that <p z is only partially continuous. We illustrate the relevant ideas in the 
special case of the Grassmannian poset Q n (R). 

Proposition 4.4. Let Q n (R) be the truncated Grassmannian poset, example \3. 7J . 
Given z G Gi(R n ), let Co(z) := {I G G n ^ 1 (R n ) | z % 1} be the space of all com- 
plements of z in Q n {R). Define TZ := Q n (R) \ Go(z). Then the order complex A (72) 
is contractible. 

Proof: The map <p z : 72 — > 72, <p z (x) := x V z, is no longer continuous so it has 
to be modified. Let Z := {/ G 72 | z C Z}. Let us observe first that the inclusion 
A(Z) <^-> A (72) is a cofibration, cf. remark |3.10| . We deduce (0) that there exists 
a continuous function a : A (72) — > I such that a _1 (0) = A(Z) and W := a _1 ([0, 1)) 
deforms to A (Z) through A (72), with A (Z) fixed. The function 2 is modified with 
the aid of the function a. Using the notation of the remark |4"73|, let ip '■ A (72) — > A (72) 
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be defined as follows. For Xi G C, let ip(xi) := a(xi)(xi V z) + [1 — a(xi)]xi. For a 
general x G A(C), ^ is defined by linear extension, 

tp(x) = ^(T^iXiXi) = Y,i\iifj(xi). 

The continuity of this map follows from the fact that <p z is continuous away from Z 
and the modification takes care of points close or inside Z. Note that ip does not 
arise as a map of the form A(h) for some TPos-morphism h : TZ — > TZ. On the other 
hand ip(x) is always on the "interval" connecting A(<j) z )(x) and x G A (TZ), hence 
a continuous "linear" homotopy H : A(TZ) x / — > A(TZ) is still well defined and 
continuous. Note that ip maps A (TZ) into the neighborhood U which itself can be 
deformed into A(Z). Finally, since the last space is contractible, ip is null-homotopic, 
so is the identity map and A(TZ) is contractible. □ 

In the following proposition we record for the future reference, a more general 



statement which is proved along the lines of the proof of proposition WA 



Proposition 4.5. Suppose that 1Z is a compact topological poset and let z G 71 be a 

minimal (maximal) element such that the least upper bound <p z (x) := x V z (the least 
lower bound x Az) exists for each x G TZ. Suppose that the function <p z : TZ\TZ> Z — > 7Z 
is continuous and assume that the inclusion map A(TZ> Z ) — > A(TZ) is a cofibration. 
In the dual case the upper cone TZ> Z is replaced by the upper cone TZ< Z . Then the 
order complex A(TZ) is contractible. 

The following theorem is in some sense our most complete answer to the first 
question (Ql). Its proof reveals that this question is reducible to a form of the 
Quillen's fiber theorem, [^7], |5], for topological posets. Quillen's result is known 
to hold, Hl8| ) for diagrams of spaces over topological categories with the discrete set 



of objects. Unfortunately it doesn't seem to be available yet in the case of general 
topological categories, specially in the case of topological posets. This is the reason 
why we use instead the Vietoris-Begle mapping theorem, |3c 



Theorem 4.6. Let (V, <) be a compact topological B and M-poset, definitions 
and \3. 1 1 , such that the poset V := V U {6, 1} with added minimum and maximum 



elements and 1 is a lattice. Let z G V and let Co(z) be the set of all complements 
of z in V, Co(z) := {x G V \ x A z = 6 and x\/ z = 1}. Then the order complex 
A(7Z) of the poset TZ := V \ Co(z) is cohomologically trivial, i.e. has the cohomology 
of a point. More generally, for the conclusion of the theorem it is not necessary to 
assume that V is a lattice. It suffices to assume that z V x and z A x exist in V for 
all x G V. 

Proof: Let e : TZ — > TZ, e(x) = x, be the identity map and c : TZ — > TZ, c(x) = z 
a constant map. In order to show that A (TZ) is cohomologically trivial, it suffices 
to prove that the maps e = A(e) and c = A(c) from A (TZ) to A (TZ) induce the 
same homomorphism e* = c* : H*(A(TZ)) — > H*(A(TZ)) of the associated Alexander 
cohomology groups. 

Let TZ x TZ be the product poset and let T := {(x, y) G TZ x TZ \ x G TZ and (x < 
y or y < z)}. Let 7Ti , tt 2 : T — > TZ be the obvious projection maps, 7Ti(x, y) = x 
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and ir 2 (x,y) = y, restricted on T. Define d,j : 72 — > T by d[x) = (x,x) and 
j(x) = (x,z),x G 72. All maps 7i~i,iT 2 ,d,j are monotone and continuous so they 
induce the corresponding maps, 7fi, 7f 2 , J , ^ of ordered complexes. Obviously, 

(9) 7Ti o d = 7Ti o j = e, e = tt 2 o d, c = n 2 o j. 

The equality e* = c* : i?*(A(72)) — > 77* (A (72)) follows immediately if we prove 
that the homomorphism 7r* : 77*(A(72)) — > H*(A(J r )), associated to the projection 
7Ti : JF — > 7?-, is an isomorphism. Indeed, <i* = j* follows from d* o = j* o n* 
and e* = d* o 77^ = j* o ^ = c*. We shall demonstrate that 7r* is an isomorphism 
by showing that 7T1 : A(jF) — ► A (72.) satisfies all conditions of the Vietoris-Begle 
mapping theorem, ||33|| . The complex A(V) is compact since V is compact and V is 
an M-poset. Hence, the map 7fi is closed as a continuous map of compact spaces. It 
is surjective since the map ~K\ : T — > 72 is surjective. It remains to be proved that the 
fiber 7r 1 " 1 (iy) is cohomologically trivial for each w E A(JZ). We actually prove that 
the fiber 7t~ l (w) is E-contractible (cf. proposition |3.24| ). 

Let w = X1X1 + . . . + X n x n where X\ < x 2 < ■ ■ ■ < x n is a strictly increasing 
chain C in 1Z and Aj > for all i — 1, . . . , n. Let f := 7r^ 1 (C) be the subposet 
of T "over" the chain C. Let us show that S, together with the monotone map 
it 1 : £ — > C, satisfies conditions of proposition |3.24j . Let x G {xi, . . . ,x n }. We are 



supposed to show that B{x) = 7rjf 1 (a;) = {(x, t) \ x < t or t < z} is contractible. By 
assumption either zAiorzVx exists in 71. Suppose a := z Ax exists, the other case 
is treated analogously. Let U(x) := {t G B(x) \ t < a or a < t}, V(x) := {t G B(x) \ 
t < z} and W{x) := U(x) n V(x). Obviously A(B(x)) = A(U{x)) U A(V{x)) and 
A(U(x))nA(V(x)) = A(W(x)). Here we use in an essential way the fact that a is the 
greatest lower bound of x and z so every chain in B(x) which intersects U(x) \ V(x) is 
contained in U{x). All spaces A(U(x)), A{V(x j), A(W(x)) are contractible and the 
inclusion maps between them are cofibrations since V is a 5-poset. By the gluing 
lemma, [ |TU| , 5(x) is also contractible. Finally, an application of proposition \5.24 



yields that the fiber ti 1 1 (a) is X-contractible. This proves that is an isomorphism 
and the theorem follows. □ 

4.2. The second and the third question. Assuming that A (72.) is contractible, 
the spaces A(V) and A(7- > )/A(72) have the same homotopy type if the inclusion map 
A (72) A(V) is a cofibration. Some of the methods how this condition can be 
checked are discussed in the remark |3.10| . A general impression is that the answer to 



the question Q2 is positive in all cases of interest. 

We focus our attention now to the third question. Assume that the following 
assumptions hold until the end of this section. 

Al.: A(V) is a compact, 

A2.: 72 := V \ C where C C V is an open antichain. 

It follows from A2 that A (72) is a closed subspace of A(V). By Al, the space 
Y := A(V) \ A (72) is locally compact so the question Q3 reduces to the analysis of 
the one-point compactification Y :=Y U {00} of Y. Let us define auxiliary posets 

E-p,c '■= {(c, x) G V 2 I c G C and (x > c or x < c)} 
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Ev,c '■= {(c, x) G V 2 | c G C and (x > c or x < c)}. 

The order complexes := A(E-p^ c ) an d £p,c := A(E V)C ) °f these two posets can 
be naively seen as the disc and the sphere bundle associated to a "vector bundle" 
over C, with s : C — > £p,c, s(c) = (c, c), as the zero section. 

Definition 4.7. Lei us define the "Thom-space" of the "disc" -bundle p : £v,c C 
as the one-point compactification 

Thom(£p iC .) := (£p >0 \ 5p |C ) U {oo}. 

Proposition 4.8. Under assumptions Al and A2, £ae second projection map tt 2 : 
A(V) 2 — > A(V) induces a homeomorphism 

Thom(£ ViC ) A{V)/A{K) . 

Proof: The projection 7r 2 induces a continuous map a : (£v,c \ £p,c) "~ ^ A("P) \ 
A(TZ) and a map a : Thom(£p iC ) -> (A(P) \ A(^)) U {oo}. Note that A (ft) 
is compact which implies that the letter space is homeomorphic to A(V)/A(TZ). 
The map a is 1-1 because C is an antichain. It remains to be checked that the 
inverse function a -1 is also continuous. This will follow from the continuity of of the 
function f3 = p o a' 1 : A(V) \ A(R) -> C. Note that if x = Xix x + . . . + X n x n G 
A(V) \A(TZ), Xi > 0, then (3(x) = y where y is the unique element in the intersection 
of the chain Z := {x\ < . . . < x n } and antichain C. Let U C C be a neighborhood 
of y in C. It follows from A2 that V \ U is a closed subposet of P, hence A^ \ [/) 
is a closed subspace of A('P). If V := A('P) \ A(V \ U), then is a neighborhood of 
x and /3(V) C U. This means that j3 is continuous which completes the proof of the 
proposition. □ 

In the most interesting cases, p : £p,c — ^ C is indeed homeomorphic to the disc 
bundle of an actual vector bundle over C. In this case the "Thom-space" from defi- 



nition 4.7 can be described as the twisted smash product in the sense of the following 



definition. 

Definition 4.9. Suppose that £ is a fibre bundle pair over B with total pair (E, E), 
fiber pair (F,F) and a projection p : E — » B, cf. |3B|, p. 256. For example £ can be 
the disc and sphere bundle pair (D(V), S(V)) associated to a vector bundle V — > B. 
Suppose B C B is a closed subspace. Then the twisted smash product 

(B,B) x e {F,F) 

of pairs (B,B) and (F,F) relative £, is the quotient space Ej{E Up~ l (B). 

Corollary 4.10. Suppose that the compact bundle pair [£ v c ,£ v c ) — » C from defi- 
nition is isomorphic to the disc and sphere bundle pair (D(V), S(V)) — > C asso- 
ciated to some m- dimensional vector bundle over C . Assume that V can be extended 
to a vector bundle W over a compact space C D C . Then, 

A{V)/A{K) Thom(£p, c ) = (C,C) x w (D m , S m ~ l ) 

where W = (D(W), S(W)) is the disc and sphere bundle pair associated to W . 
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Corollary 4.11. If the bundle V in the corollary is trivial, then W can be taken 
to be the trivial bundle over C :=CUoo in which case 

A(V)/A(K) = Thom(£ PtC ) = (C, {oo}) A (D m , S" 1 " 1 ) 

where " A " is the usual smash product of pointed spaces. 



For the sake of completeness we formulate one more corollary of proposition |4~8 
which shows explicitly the connection of this result with the equation (§). 

Corollary 4.12. Suppose that the topological poset V satisfies, besides Al and A2, 
the condition that the antichain C is finite. Then, 

A{V)/A{K) = Thom(£p,c) = V S ( A (^< C ) * A (P> C )) 
5. Applications 

5.1. Grassmannian posets. 



Theorem 5.1. (Vassilev, |37|, H1U Let K = R,C,Q be one of the classical fields and 



let Gk(K n ) be the Grassmann manifold of all linear, k-dimensional subspaces of K r 
Let Q n (K) = (G(K n ),C-) be the associated Grassmannian poset where G(K n ) is a 
disjoint sum of Grassmannians 



G(K n ) := \\Gi{K r 



i=0 



Let Q n (K) = (G(K n ),C.) be the truncated Grassmannian poset where G(K n ) : = 
WiZlG^). Then, 

A{g n {K)) = S^) d+n - 2 where d = dim R (K). 

Proof: We want to illustrate the technique developed in this paper so we concentrate 
on the proof that the order complex A(Q n (K)) has the same homotopy type as the 
sphere of dimension (™)d+n — 2. The proof that A(Q n (K)) is actually a sphere can be 



completed along the lines of |37| , see also the section |y| for a direct, elementary proof. 
To simplify the notation we prove the result in the case K = R, in other two cases the 
proof is completely analogous. Let Z e G\(R n ) and let C := Co(Z) be the space of all 
complements of Z in Q n (R). Obviously, Co(Z) = {L G G n -i(R") \ Z %. L}. It is easy 
to see that the space C is homeomorphic to i? n_1 so the one-point compactification C 
of C is homeomorphic to S"™ -1 . Let Q' n {R) = Q n (R)\Co(Z). Then by proposition |4~4 
and corollary |4.11| , 

A(g n (R)) ~ A{g n (R))/A{g' n (R)) ~ {C, oo) A E(&_iOR)) ~ s n ~ l a n& n -i(R)) 

Obviously A(Q 2 {R)) — S 1 so an induction based on the homotopy recurrence relation 
above yields the desired formula 



A(g n (R)) ~ stt 



-n-2 
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The idea of the proof of theorem |5J] is quite general and can be applied in many 
other situations. Here is another example where we compute the homotopy type of 
an oriented Grassmannian poset. 

Theorem 5.2. Let Gf(R n ) be the Grassmann manifold of all linear, oriented, k- 
dimensional subspaces of R n . Let Gn(R) = (G ± (R n ), C) be the associated Grassman- 
nian poset andQ^(R) = (G ± (R n ), C) the associated truncated poset where G ± (R n ) : = 
Ui=i Gf(R n ) and G ± (R n ) := G ± (R n ) U G± (R n ) U G±(R n ). Then the homotopy type 
of the truncated poset is equal to the wedge of 2 n ~ 2 spheres of dimension (™) + n — 2, 

2 n, — 2 

3=1 

Proof: The proof is similar to the proof of theorem |5.1| . Choose Z 6 Gf(R n ) and 
denote by C = Co(Z) the space of all complements of Z in Q^(R). This space is seen 
to be a disjoint union of 'positive' and 'negative' hyperplanes 

Co(Z) = {Le G*_x(iT) | Z <l L} = R n ~ l U R n -\ 

^From here we deduce the recurrence formula (^) in section ^| and the desired formula 
follows by induction. □ 

Let I := {i u }t=i ^ N De a subset of [n] = {0, 1, . . . , n}. Define 

k 

fo(J0 :=II G iu (K n ) 

as the "rank selected" subposet of Q n [K). A natural problem is to express the 
homotopy type of A(Qj(K)) in terms of "standard" spaces and constructions. Here 
is an example. 

Proposition 5.3. Let I = (k) = {1, . . . , k}. Let Qj(R) = ]jj = i G u (R n ) be the rank 
selected subposets of Q n (R) associated to I. Then, cf. definition 

A(gj(R)) = (G^inGW^ 1 )) xw (D m ,S m - 1 ) 

where m = ( 2 ) + k — 1 and W is the disc bundle which arises if each fibre L in the 

tautological k -plane bundle over Gk(R n ) is replaced by the cone over A(Q k (R)) = D m . 

Remark 5.4. In the case of general rank selected posets V = Qi{K), given Z e V , 
the space Co(Z) of complements of Z is not necessarily an antichain. The answer to 
the question Q3 from section^ gets more complicated, compare f5j ; and may require 
new ideas. 

5.2. Configuration posets. Configuration posets exp n (X) and configuration spaces 
F(X,n) and B(X,n), of labeled and unlabeled points in the space X respectively, 



were defined in example |3.3| . The following construction has been introduced by 
Vassiliev under the name geometric resolution of configuration spaces exp n (M) and 
B(M,r). Suppose that a manifold or more generally a finite CW-complex M is 
generically embedded in the space R of very large dimension N. Let Conv r (M) be 
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the union of all (closed) (r — l)-dimensional simplices with vertices in the embed- 
ded space M. The genericity of the embedding means that two simplices spanned 
by different sets of vertices must have disjoint interiors. It is easy to observe that 
Conv n (M) = A(exp n (M)), more precisely the order complex A(exp n (M)) can be 
seen as the barycentric subdivision of Conv n (M). This is precisely the context in 
which order complexes of continuous posets arose in Vassiliev's work. For example 
he proved in Eil the following theorem. 



Theorem 5.5. The space Conv n (5' 1 ) = A(exp n (S' 1 )) is homeomorphic to S 2n 1 . 

Vassiliev actually proved a little more by showing that spaces above are PL-ho- 
meomorphic. Motivated by this example, he asked in his lecture at the workshop 
"Geometric Combinatorics" , MSRI, February 1997, whether a similar formula holds 
for other spaces (manifolds) M. In other words is it always true that 

A(exp„(X)) = X * ... * X = X* in) 

where X*^ denotes the n-fold join of the space X. Here we show, theorem |5.8| , 
corollary |0| and proposition p.lC| , that the homology type of the space A(exp n (M)) 
is very closely related to the homology type of the space B(M, n). As a consequence 
we obtain a proof of theorem |5Jj| and show that already in the case X = S 2 ,n > 2 
the answer to the question raised by Vassiliev is negative. 

We start with a proof of A(exp n (5' 1 )) = S 271 ^ 1 . Vassilev gave in |3£j an elegant 



and short proof of this result. Another elementary proof is given in section |5.3| while 
the following proof illustrates in the first place some of the tools developed in this 
paper. 



Proof of theorem |5.5|: It is not difficult to check that A(exp n (S' 1 )) is a PL- 



manifold so, in light of the fact that the Poincare conjecture holds for PL-manifolds of 
dimension n > 5 (the case n = 2 is established by a direct argument), we concentrate 
on the proof that A(exp n (5' 1 )) has the correct homotopy type. Let xo G S 1 = 
B(S 1 ,1) C exp n (S' 1 ). The set Co({xo}) of all complements of {xo} in the lattice 
exp n (5 1 ) U {6,1} is BiS 1 \ {x },n). The space P(5 X \ {x },n) = B(R\n) is an 
open, n-dimensional convex set so its one-point compactification is homeomorphic 
to S n . Finally, by the results of sections IO and [O, 



A(ex Pn (5 1 )) ~ S n A A(B n _i) ~ S 2 ^ 1 
and the result follows. □ 



The idea of the proof of theorem |575| can be obviously used for more general con- 
figuration posets. 

Definition 5.6. The configuration space F(Y,n) of all labeled n- element subsets of 
Y is a free S n -space. Let V be the standard representation of S n i.e. the (n — 1)- 
dimensional representation obtained by subtracting the trivial 1- dimensional repre- 
sentation of S n from the permutation representation. Let £ be the vector bundle 

R n-i _^ P(Y, n) x Sn V — B(Y,n) 
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and let us define its Thom-space as its one-point compactification 

Thom n (F) := (F(Y, n) x Sn V) U {oo}. 

Definition 5.7. Let V = exp n (X) be the n th configuration poset of X and xq G X. 

Let C := Co({x }) be the space of all complements of{x } in the lattice V = "PU{6, 1} 
and TZ :— V \ C. The pointed space (X, x$) is called admissible if the inclusion 
A(7?.) A('P) is a cofibration, cf. section ^7^. For example every pair (M,p) is 
admissible if M is a smooth, compact manifold and p G M. 

Theorem 5.8. Suppose that (X, xo) is a compact, admissible space. Then 

A(exp n (X))~Thom n (X\{x }) 

Proof: The compactness of A(exp n (X)) follows from the compactness of X. The 
space C = Co({x }) = B(X \ {x },n) is an open antichain in A(exp n (X)) so both 
conditions Al and A2 of proposition WM are satisfied. The bundles £v,c and £v,c from 



definition 4.7 are identified as the disc and the sphere bundle associated to the bundle 



from the definition |5.6| . The result is therefore a consequence of proposition |4.8| . □ 
Corollary 5.9. The order complex A(exp ra (5" n )) , has the homotopy type of the space 

Thom n (ir) = (F(R m ,n) x Sn V) U {oo} 
By the Poincare-Lefschetz duality, taking the (co)homology with Z 2 - coefficients, 
# p (A(exp n (S m ))) = H {m+1)n - p -\B{R m ,n)). 

Proposition 5.10. A(exp n (S' 2 )) does not have the homotopy type of a sphere for 
n>2. 



Proof: By corollary |5.9| 

tf p (A(exp„(S 2 ))) ~ H^-\B(R\n)). 

The cohomology of the configuration space B(R 2 ,n) with Z 2 coefficients has been 
computed by D.B. Fuchs, ]12|, ^|. He proved that the dimension of H h (B(R 2 , n), Z 2 ) 



over Z 2 is equal to the number of representations of the form n = 2 Ql + . . .+2 Q,i - fc , cti > 
0, where two representations that differ only by the order of summation are considered 
to be equal. /From here we deduce that H°(B(R 2 , n), Z 2 ) = H 1 (B(R 2 , n), Z 2 ) = Z 2 , 
hence the reduced homology of A(exp n (S' 2 )) is nontrivial in two dimensions i.e. this 
space cannot be homotopic to a sphere. □ 



The following simple corollary reveals the connection of theorem |5.8| and its conse- 
quences with the interesting problem of n- neighborly submanifolds of R N , [OT. Note 
that in this statement, the embedding of S 2 is not necessarily smooth, let alone stably 
n-supported in the sense of ||41|| . This suggests that a more general problem of finding 



n-neighborly embeddings of more general spaces, say simplicial complexes, may be 
interesting. 
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Corollary 5.11. Suppose that the sphere S 2 is topologically embedded in R N in such 
a way that for any collection S of r different points on the sphere, there exists a 
hyperplane in R N such that X C H and S 2 \T, is in an open halfspace determined by 
H. Then N > 3n. 

Proof: Every embedding of the sphere S 2 in R N which is n-neighborly in the sense 
above, leads to an embedding of the order complex exp n (S' 2 ) into the same space. By 
the proof of the corollary p.lQ we know that i73 n _i(exp n (5' 2 )) 7^ 0, hence 3n < N. 

5.3. Elementary proofs. In this section we present direct, elementary proofs of 
two motivating results of Vassiliev, theorems [xT] and |575| of this paper. I am obliged 



to W. Thurston for the idea of the first, to G. Kalai for the idea of the second proof 
and to B. Shapiro for the information related to convex curves in R n . 



Second proof of theorem 5.1 : Let Symm(n) be the vector space of all symmetric, 
n x n matrices with real entries. The dimension of this space is Q) + n. Given a 
matrix A := [a#] let Ai < A 2 < • • • < A n be the ordered sequence of its eigenvalues 
and let Ui,u 2 , ... ,m„ be a sequence of linearly independent vectors such that Ui is 
an eigenvector associated to the eigenvalue \. Let L\ C L 2 C . . . C L n be the 
flag associated to this sequence, Lj := span-fit, | j = 1, . . . Note that this 
flag is not well defined if some of the eigenvectors coincide. On the other hand if 
M := Symm(n) \ {ai \ a G R} is the space of all matrices which are not multiples of 
the unit matrix, then the map 



defined by 



$ : M — ► Gi(iT) * ... * G n ^{R r ' 



» r i A 2 — Ai A 3 — A 2 A„ — A n _i 

A := [aij\ i-> — Li + — L 2 + . . . + — — L n _i 

A n — Ax A n — Ai A n — Ai 



is well defined. This map is not one-to-one. More precisely, $>(A) = $(5) iff there 
exist a > and (3 G R such that B = aA + (31 or in other words $ is constant on 
orbits of the group R + x R which acts on M by the formula (a,/3)A := aA + (31. 
We conclude that the image of this map, Image($) = A(Q n (R)), is diffeomorphic 
to the orbit manifold M/(R + x R). The orbits are easily identified as 'vertical' two 
dimensional halfplanes with the origin removed. Hence, if H is the codimension one 
linear subspace of Symm(n) orthogonal to /, then the ((") +n — 2)-dimensional unit 
sphere S(H) in H intersects each orbit in exactly one point. This completes the 
proof. 



Second proof of theorem |5.5| : This proof relies on some characteristic properties 
of so called closed convex curves in R 2n , H, HI- We outline the main idea of the 
proof leaving details to the reader. A simple, closed curve 7 : S 1 — > R 2n is called 
convex if the total multiplicity of its intersection with any affine hyperplane does not 
exceed 2n. An example is the Caratheodory curve 

r : 1 1 — ^ (sint, cost, sin(2t), cos(2t), . . . , sin(nt), cos(nt)). 
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Let C := conv(Im(r)) be the convex hull of this curve and let D := d(C) = S* 2 ™ -1 . 
All we have to show is that every point in D can be expressed uniquely as a convex 
combination of the form a\X\ + . . . + a n x n where distinct points in 

Im(r) and conversely that every such convex combination determines a point in D. 
Both facts follow from the following observation of Schoenberg, [ 32] , who proved that 
the convex hull of every closed convex curve 7 is the intersection of a family of closed 
halfspaces determined to support hyperplanes which are tangent to 7 at n distinct 
points. Note that, if C is seen as a continuous analogue of the cyclic polytope, then 
this result of Schoenberg can be related to the well known Gale's evenness condition, 
0, Indeed, hyperplanes tangent to 7 at n distinct points are spanned by n pairs 
of "infmitesimally closed" points on this curve. 
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